Fano-Code

Fano-Code
Fano-Code
 
[nach dem amerikanischen Elektroingenieur Robert Fano, *1917], ein Binärcode (Binärsystem) mit variabler Wortlänge, der alle Zeichen nach der Wahrscheinlichkeit ihres Auftretens ordnet und sie in zwei Gruppen möglichst gleicher summierter Wahrscheinlichkeit unterteilt. Die vorher festgestellte Reihenfolge der Zeichen bleibt erhalten. Die eine Gruppe erhält das Binärzeichen »1«, die andere das Binärzeichen »0«. Jetzt wird jede Gruppe erneut wie oben unterteilt und entsprechend wieder einem Binärzeichen zugeordnet. Die Kodierung schreitet fort, bis jede Gruppe aus einem einzigen Zeichen besteht.
 
Der Fano-Code ist ein optimaler Code, d. h., Informationen werden durch eine möglichst geringe Anzahl von Zeichen (also mit geringer Redundanz) verschlüsselt. Er hat sich in der Praxis der Nachrichtenübertragung nicht durchgesetzt.

Universal-Lexikon. 2012.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Fano-Code — Die Shannon Fano Kodierung und Huffman Kodierung sind eine Art der Entropiekodierung. Dieser Artikel beschreibt, wie zu einem gegebenen Satz von Zeichen Wahrscheinlichkeits Paaren die Kodierung erstellt werden kann, welche eine möglichst kleine… …   Deutsch Wikipedia

  • Shannon-Fano-Code — Die Shannon Fano Kodierung und Huffman Kodierung sind eine Art der Entropiekodierung. Dieser Artikel beschreibt, wie zu einem gegebenen Satz von Zeichen Wahrscheinlichkeits Paaren die Kodierung erstellt werden kann, welche eine möglichst kleine… …   Deutsch Wikipedia

  • Code de Huffman — Codage de Huffman Le codage de Huffman est un algorithme de compression qui fut mis au point en 1952 par David Albert Huffman. C est une compression de type statistique qui grâce à une méthode d arbre que nous allons détailler plus loin permet de …   Wikipédia en Français

  • Fano Adriano — Administration Pays  Italie Région …   Wikipédia en Français

  • Code-excited linear prediction — (CELP) is a speech coding algorithm originally proposed by M.R. Schroeder and B.S. Atal in 1985. At the time, it provided significantly better quality than existing low bit rate algorithms, such as residual excited linear prediction and linear… …   Wikipedia

  • FANO, MENAHEM AZARIAH DA — (1548–1620), Italian rabbi and kabbalist. The scion of a wealthy family and a prolific author, he was a recognized authority on rabbinic law and the foremost exponent in the West of the kabbalistic system of moses cordovero . Under the influence… …   Encyclopedia of Judaism

  • Fano (Italie) — Pour les articles homonymes, voir Fano (homonymie). Fano Administration Pays …   Wikipédia en Français

  • Fano-Bedingung — Die Fano Bedingung (nach Robert Fano) bezeichnet in der Kodierungstheorie der Informatik die Eigenschaft einer Sprache, präfix frei zu sein. In einer Sprache, die der Fano Bedingung genügt, gibt es kein Wort, das Präfix eines anderen Wortes ist.… …   Deutsch Wikipedia

  • Code exponentiel-Golomb — Le code exponentiel Golomb ou Exp Golomb code (en) d ordre k est un type de code universel, paramétrable par un nombre entier k. Ce code est souvent utilisé dans la compression de données en tant que codeur entropique, par exemple dans la norme… …   Wikipédia en Français

  • Fano — Original name in latin Fano Name in other language Fano, Fanu, Fanum Fortunae, Фано State code IT Continent/City Europe/Rome longitude 43.82036 latitude 13.01206 altitude 18 Population 57529 Date 2012 02 15 …   Cities with a population over 1000 database

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”